Sáng ngày 20 tháng 4 năm 2016, ông Lý Minh Tuấn, Trưởng Ban tổ chức công bố cuộc thi Hoa hậu Biển Việt Nam 2016. Cuộc thi được Bộ Văn hóa, Thể thao và Du lịch cấp giấy phép và do Công ty Cổ phần Thiết kế và Đào tạo Phương Nam phối hợp với UBND tỉnh Quảng Ninh và Báo điện tử VTV tổ chức.[6] Tối ngày 21 tháng 5 năm 2016, đên chung kết diễn ra với chiến thắng thuộc về cô Phạm Thùy Trang, 21 tuổi, đến từ Hòa Bình.[7]

Đầu năm 2018, cuộc thi được tổ chức lần thứ 2 với tên gọi mới Hoa hậu Biển Việt Nam Toàn cầu, cuộc thi có quy mô tầm quốc tế khi tuyển sinh tại cả Việt Nam, Ba Lan, Úc và Hoa Kỳ.[8][9] Sau 3 tháng tranh tài, đêm chung kết diễn ra vào tối ngày 21 tháng 4 năm 2018 đã tìm ra tân hoa hậu thuộc về cô Nguyễn Thị Kim Ngọc đến từ Tiền Giang.[10]

Năm 2022, cuộc thi được tổ chức lần thứ 3 và được đổi tên gọi thành Hoa hậu Biển Đảo Việt Nam, cuộc thi được nâng tầm cao hơn khi lần đầu có giám khảo quốc tế là Hoa hậu Siêu quốc gia 2013, Mutya Johanna Datul.[11][12] Sau 4 tháng, cuộc thi đã diễn ra vào ngày 22 tháng 10 năm 2022 và ngôi vị hoa hậu đã thuộc về Đinh Như Phương.[13]